package com.rgs.se.algorithm.recursive;

/**
 * @author Ren Gaoshuai
 * @ClassName Fib
 * @Description 斐波那契
 * @date 2021-10-23 9:22
 **/
public class Fib {

    /**
     * return 1             n=1
     * return 1             n=2
     * fib(n-1)+fib(n-2)    其他
     */

    int fib(int n){
        if (n == 1 || n == 2){
            return 1;
        }
        return fib(n-1)+fib(n-2);
    }
}
